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(57) Abstract 

In a method and apparatus for generating and storing personal identification information, a person moves a light 
pen (14) over a CRT screen (12) in a pattern corresponding to his signature, A CRT controller (17) provides a representa- 
tion of a coarse, character position and a high resolution detector (20) including a counter (24) which counts pulses m syn- 
chronism with dot positions, provides a representation of a fine position for the light pen (14). The coarse and fine repre- 
sentations are combined and the resulting data is averaged and compressed to provide a ^^^J^r representative of the 
signature, which is stored. A visible trace of the signature may be produced on the CRT screen (12). In a ^Itema^^ 
bodiment, a transparent image of the signature is first formed and the image is placed on the CRT screen (12) for tracing 
by the light pen (14). 
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pf^P.qnMAL inENTTFTCAT TON METHOD AND APPARATUS 

Tiif?hnirff'' p^^i^ 

This invention relates to a method and 
apparatus for generating and storing personal identi- 
5 fication information. 

The invention has a particular application 
where the personal identification information is a 
personal signature or other handwritten information 
indicative of the identity of a person. 

Pf^ckgiTQund Art 

U.S. Patent Specification No. 4,308,522 
discloses a signature verification system wherein a 
signature is recorded on a force-sensitive surface 
provided with a record medium for receiving the signa- 
ls ture. The signature information is thereby converted 
to an analog electrical waveform which is digitized, 
compressed and processed to derive a reference vector 
for use in verifying the identity of a person- 

n^gnlQgure of l-h^ Invention 

20 According to one aspect of the present 

invention, there is provided a method for generating 
and storing personal identification information, 
characterized by the steps of: providing display means 
including a display screen and controller means; 

25 providing sensing means which is coupled to position 
resolving means; moving said sensing means over said 
display screen in a pattern corresponding to said 
personal identification information; utilizing said 
controller means to provide coarse positional informa- 

30 tion; utilizing said position resolving means to 
provide fine positional information; combining said 
coarse and fine positional information to provide high 
resolution positional information; and storing said 
high resolution positional information. 
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According to another aspect of the present 
invention^ there is provided apparatus £or generating 
and storing personal identification information # 
characterized by: display means including a display 

^ screen and controller means adapted to produce a 
controllable repetitive pattern of illumination on 
said display screen; sensing means adapted to detect 
illumination on said display screen and to provide a 
strobe signal in response to detected illumination, 
said controller means being coupled to said sensing 
means to receive said strobe signal and to provide 
coarse positional information regarding the location 
of said sensing means on said display screen; position 
resolving means including counter means controlled by 
said controller means and coupled to said sensing 
means to receive said strobe signal to provide fine 
positional information regarding the location of said 
sensing means on said display screen; and processing 
means adapted to combine said coarse and fine posi- 

20 tional information to provide high resolution posi- 
tional information regarding the location of said 
sensing means on said display screen. 

In an exanplary mode of application of the 
method and apparatus according to the invention, a 

25 bank customer "writes" his signature by moving a light 
pen over a CRT (cathode ray tube) display screen in a 
pattern corresponding to his or her signature. Infor- 
mation representing such signature is stored. Subse- - 
quently, when the customer desires to effect a finan- 

30 cial transaction, such as cashing a check, the bank 
teller causes the stored information to be retrieved 
and utilized to provide a corresponding display on a 
CRT screen. The bank teller then visually compares 
the handwritten signature with the displayed signature 

35 for identification purposes. 
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RriPf Deg f^ripj^ion of the DrawinQS 

Embodiments of the invention will now be 
described by way of example with reference to the 
accompanying drawings # in which: 

Fig. 1 is a block diagram showing the hard-, 
ware components of a personal identification system- 
Fig. 2 is a schematic diagram of the high- 
resolution detector included in the system of Fig* 1. 

Fig. 3 is a timing diagram showing the 
waveforms and relationships of various signals associ- 
ated with the system of Fig. 1. 

Fig. 4 shows a representative sample of data 
points seen by a light pen on a CRT screen. 

Fig. 5 is a diagram showing the manner in 
which data generated by the system is used to produce 
vectors for displaying a representation of the refer- 
ence indicia. 

Fig. 6 is a flow diagram showing the process 
for generating data representative of reference indi- 
cia from information produced in the course of record- 
ing the signature or other indicia. 

Fig. 7 is a flow diagram of the count com- 
bining subroutine which forms part of the process 
shown in Fig. 6. 

R^fif Mode for Carrying Out the Invention 

Referring now to the drawing, an illustrated 
embodiment of a personal identification system is 
shown in block form in Fig. 1. This system comprises 
a display device 12 r which may be a cathode ray tube 
terminal (CRT) such as an NCR Model H190 , manufactured 
by NCR Corporation, Dayton, Ohio; a sensing device 14 , 
which may be a light pen, such as a Model LP-710 
manufactured by Information Control Corporation, Los 
Angeles, California; a terminal 16 for controlling the 
CRT 12; a terminal controller 18, and a high-resolu- 
tion detector 20. 
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The terminal 16 may be any one of a wide 
variety of types, such asr for example / a financial 
teller terminal which is capable of performing a 
number of different types of financial transactions. 

5 For purposes of the present invention, such a terminal 
would include a CRT control device 17, such as a 
Motorola 6845 semiconductor device, manufactured by 
Motorola Inc., Phoenix, Arizona, for controlling the 
CRT 12, and a microprocessor 19 r such as an Intel 8085 

10 semiconductor device r manufactured by Intel Corpora- 
tion, Santa Clara, California, for exercising system 
operation control under programs to be subsequently 
described. 

The high resolution detector 20 extends the 

15 resolution of the light pen detection system of a 
standard CRT controller/ which can normally only 
detect the position of a light pen on a CRT screen 
within one CRT scan line vertically, and within one 
character position horizontally. For a standard CRT, 

20 this gives a vertical resolution of 350 scan lines and 
a horizontal resolution of 80 characters. This degree 
of horizontal resolution is not adequate for the 
capture of data for an identification signature or 
other identifying indicia. 

25 The high resolution detector 20 enables the 

position of the light pen 14 to be detected within one 
dot horizontally. Assuming 8 dots per character, as 
in the illustrated embodiment, this increases the 
horizontal resolution from 80 positions to 640. Other 

30 numbers of dots per character (such as 9 dots, which 
would give, horizontal resolution of 720 positions per 
line) may be employed if desired, but a value of 8 
dot? per character simplifies certain aspects of the 
system, such as the data compression algorithm. 

35 Referring now to -Fig-. 2, the high resolution 

detector 20 includes a latch 22, which may be of type 
SN74LS374, manufactured by Texas Instruments Inc., 
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Dallas r Texas; a dot counter 24 , which may be of type 
SN74LS161f also manufactured by Texas Instruments 
Inc.r and a reset pulse generator 26, which may be of 
type SN74LS221r manufactured by Texas Instruments Inc. 

5 The operation of the system of Fig. 1 is 

based upon the operation of a standard CRT 12 and CRT 
controller 16, and will now be explained. Reference 
may be had to the waveforms of Fig. 3 for understand- 
ing of the relationships of the various signals. 

10 During operation, the CRT 12 receives a 

video signal 30 from the CRT controller terminal 16. 
This signal instructs the CRT 12 to turn on and off 
each dot in each horizontal line on the screen of CRT 
12* The terminal 16 generates the video signal by 

15 means of an internal dot clock (not shown) which 

clocks once for each dot signal sent to the CRT 12 in 
the video signal 30. Also included in the terminal 16 
is a character clock (not shown) which maintains a 
character count, each character being represented by 

20 eight dots of a horizontal line. 

The internal character clock generates a 
character clock signal 32 which changes from a low to 
a high logic level at the end of each 8 dot count. 
This signal is applied to one input of an integral AND 

25 gate in the reset pulse generator 26. A second input 
to the AND gate is connected over a lOK ohm resistor 
25 to a plus 5-*volt source of potential, and a third 
.input to said AND gate is connected to a base refer- 
ence potential, shown as ground. An additional input 

30 VCC of the reset pulse generator 26 is connected over 
a lOK ohm resistor 27 to a plus 5-volt source of 
potential. 

The character clock signal 3 2 causes the 
reset pulse generator 26 to generate a reset signal 34 
35 from its Q output which is applied to the reset ter- 
minal of the dot counter 24, to cause said dot counter 
to be reset at the end of each character. 
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The dot counter 24 also receives dot clock 
signals 36 from the internal dot clock in the terminal 
16 and maintains a count of the number of dot clocks 
that have occurred within one character. The counter 
output signal 38 on lines Qa-Qd inclusive extending 
between dot counter 24 and latch 22 indicate which 
specific dot is currently being displayed on the 
screen of the CRT 12. When the dot counter 24 reaches 
the last dot in the character, it is reset, as des- 
cribed above, by the reset signal 34 from the reset 
pulse generator 26, and begins counting dots for the 
next character. The EP, LOAD and ET inputs of the dot 
counter 24 are connected together and over a lOK ohm 
resistor 23 to a plus 5*-volt source of potential. 

Inputs to the latch 22 include the signal 38 
on lines Qa-Qd f^om the dot counter 24, a signal 40 on 
lines C0-C3 from the terminal 16, representing the 
character position on the CRT display line, a light 
pen strobe signal 42 and a read count or latch enable 
20 signal 44. The latch enable signal 44 is not drawn to 
the same time scale as the remaining signals in Fig. 
3. Outputs from the latch 22 include the dot position 
signals 46 on lines D0-D3 and the low four bits of the 
character position signals 48 on lines D4-07. 
2^ The latch 22 functions to store the current 

dot position when the light strobe signal 42 is ap- 
plied to said latch. At such time, the latch 22 
captures the value of the dot counter 24 and the low 
four bits of the character counter in the terminal 16. 

A program for converting the above-described 
data into information representing the instantaneous 
position of the light pen on the screen of the CRT 12 
controls the processing of real-time data from the 
light pen 14 and the high resolution detector 22. It 
35 is stored in the terminal" l&*-aiid" operates the micro- 
processor 19 contained therein. This program is 
illustrated by the flow diagrams of Pigs. 6 and 7. 
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As shown in Fig. 4, the real-time data which 
is captured by the hardware comprises a "burst" of 
about nine points or dots on successive lines of the 
screen of the CRT 12 where the light pen 14 has detec- 

5 ted an energized phosphor dot. This burst is repeated 
each time that the entire CRT screen is refreshed in 
normal operation. It will be noted that the individu- 
al points XI -X9 Inclusive of Pig. 4 are in a generally 
semicircular configuration, corresponding to the 

10 leading edge circumference of the circular detection 
area 49 of the light pen 14. The data captured for 
each of these points appears in Table 1 below, to- 
gether with additional information developed there- 
from, as will subsequently be explained in greater 

15 detail. It will be appreciated that the light pen 14 
senses only one dot for each scan line because of its 
relatively slow operation. 

TABLE 1 
SAMPLE DATA FROM ONE 
20 BURST (HEXADECIMAL) 





CONTROLLER 


DETECTOR 












CHARACTER 


CHARACTER 


DOT 


COMBINED 






POINT 


COUNT 


COUNT 


COUNT 


COUNT 


ROW 


COLUl 


XI 


0010 


E 


0 


OOOEO 


0 


EO 


X2 


005F 


0 


6 


005D6 


1 


D6 


X3 


OOAF 


D 


3 


00AD3 


2 


D3 


X4 


OOFF 


0 


5 


00FD5 


3 


D5 


X5 


014F 


D 


3 


014D3 


4 


D3 


X6 


019F 


D 


0 


019D0 


5 


DO 


X7 


OlEF 


D 


4 


01ED4 


6 


D4 


X8 


023F 


D 


6 


023D6 


7 


D6 


X9 


0290 


E 


1 


a28El 


•8 r 


El 



Referring now to Fig. 6, the program first 
initializes the CRT screen and controls therefor, as 
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represented in block 50, to provide a stable CRT 
display with the full screen illuminated. The record- 
ing of indicia such as a signature is normally initi- 
5 atedr as represented- in block 52, by pressing the 
light pen 14 against the screen to energize a pres- 
sure-responsive switch, or some other suitable control 
means. 



10 decision block 54, by determining whether or not the 
light pen 14 has generated a strobe signal 42. When 
the light pen 14 detects an illuminated dot on the CRT 
screen, the strobe line generates a strobe signal 42 
to cause the character count and the dot count for 

15 that individual dot to be latched in the latch 22 of 
the high resolution detector 20. 



process continues along branch 56 with the pen contin- 
uing to move on the screen until the end of the screen 
20 is reached, as represented by decision block 58. 



detected, the process continues on branch 60 to the 
"combine counts" subroutine which is represented in 
Fig. 6 by block 62, and which is shown in greater 
25 detail in Fig. 7, where a block 64 represents initi- 
ation of the "combine counts" subroutine. 



bits C0-C3 of the controller count C, on lines C15-C0, 
taken from the terminal 16, are read and placed in an 

30 appropriate storage location associated with the 

microprocessor 19, contained in the terminal 16. In 
addition, the four low order bits D4-D7 inclusive of 
the character count are taken from the latch 22 of the 
high resolution detector 20 and are read and placed in 

•35 a second- storage location associated with the micro- 
processor 19. Also the four- bits -DO -D3^ inclusive ' 
representing the dot count are read and placed in a 
third storage location. 



The process continues as represented in 



If no such signal has been generated, the 



However, if a light pen strobe signal is 



As shown in block 66, the four low order 
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It may be useful at this point to refer to 
Table 1 above, and to note that the character and dot 
values therein are expressed in hexadecimal notation. 
It may also be noted that due to the delay inherent in 
the CRT controller character counter, the CRT control- 
ler character count C is usually two counts later, and 
therefore greater in magnitude, than the detector 
character count D, which is in time with the corres- 
ponding detector dot count. Therefore, the subroutine 
of Fig. 7 must normally perform a corrective operation 
on the character count and then combine it with the 
dot count in order to produce the desired high resolu- 
tion data which gives the precise location of the dot 
on the CRT screen which is currently being detected by 
the light pen 14. 

To illustrate, reference may be had, for 
example, to point X3 in Table 1. The controller 
character count for X3 is OOAF (in hexadecimal nota- 
tion) . However, the low order (lines D4-D7 inclusive) 
character count from the detector 20 is "D", which is 
two counts, or bits, lower than the low order count 
(F) of the controller character count, due to the 
system delay, as mentioned above. Thus, the detector 
low order count "D" should be substituted for the 
controller character low order count "F" in order to 
correct the count. After this has been done, the dot 
count "3* is combined with the corrected character 
count in order to produce the "combined count" of 
"00AD3". This then can be translated by a look-up 
table or other suitable means to the row and column 
values of "2" and "D3" shown in the table to enable 
precise location of the dot on the CRT screen. 

The point X9 of Table 1 offers another 
example, in which the controller character count is 
0290 (in hexadecimal notation), and in which the low 
order character count from the detector 20 is "E", 
which is fifteen counts higher than the low order 
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count "0" of the controller character count • In this 
instance r in order to correct the controller character 
count, it is necessary to decrement the next-to-low 
order of the controller character count by one before 
substituting the low order detector character count 
•'E" for the low order controller character count "0", 
and then combining this with the dot count "l** to 
produce the "combined count" of "028E1", which corres- 
ponds to the row and column values of "8" and "^El", 
respectively. 

The process described above is represented 
in Fig. 7 by a continuation of the process from block 
66 r to the decision block 68, in which a comparison is 
made as to whether low order controller character 
count C is less than low order detector character 
count D» If sOf then the next-to-low order of con- 
troller character count C must be decremented by one 
count, as represented in block 70, and as described 
above in connection with the dot X9. The process then 
continues to node 72. 

If D is not greater than C, the process 
moves directly to node 72, and thereafter continues to 
block 74, in which the controller character count low 
order is replaced with the detector character count 
low order r ^s is also described above in connection 
with Table 1. 

Following this, the process continues to 
block 76, in which the dot count is combined or con- 
catenated with the corrected character count to pro- 
duce the desired combined count. This ends the sub- 
routine (block 78) . 

The continuation of the process is found in 
Fig. 6, in which a test is next made, as represented 
in block 80, to determine whether or not a giv^en count 
is acceptable; that is, whether it is within defined ' 
parameters, and therefore presumed not to be the 
result of a spurious reading. In the illustrated 
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embodiment of the invention r this test involves a 
comparison of the values for each dot with the values 
of the first sensed dot of the burst. If the hori- 
zontal position of the dot being tested is to the 
right of the first dot, or is too far (more than a 
predetermined distance) to the left, then the dot 
being tested is not considered to be acceptable. This 
is consistent with the previously-described expected 
semicircular configuration of the dot burst. In the 
illustrated dot burst of Pig. 3 in Table 1, dots X6 
and X9 are considered to be not acceptable. 

Following the test of block 80, the process 
proceeds to node 82, after which a determination is 
made as to whether or not the end of the screen has 
been reached, as represented by previously-mentioned 
decision block 58. In the illustrated embodiment, 
this determination is made by using a software timer 
which times out after a duration equal to the time 
required for providing four scan lines on the CRT 
screen. If a light pen strobe occurs within that time 
period, then the process returns along branch 84 to 
the decision block 54. 

However, if it is determined that the end of 
the screen has been reached, the process then averages 
the various dot information which has been received, 
as represented by block 86, to provide a single aver- 
age dot location for the burst most recently detected. 
If the number of acceptable points in the burst is 
less than four, the entire burst is ignored in the 
illustrated embodiment. Otherwise, the rows and 
columns of the acceptable points are averaged. For 
the values shown in Table 1, the row average value is 
3 and the column average value is 5 . 

The next step in the process is to compress 
the data from the average values for each burst, as 
represented by block 88. The compression algorithm 
compares the row and column information for the cur- 
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rent point with the row and coluiDn information for the 
previous point, and generates a series of short vec- 
tors between the points. One means of accomplishing 
this is by use of Michalski's vector generation algor- 
ithm, which is described on page 58 of the December, 
1982 issue. No. 74, of Dr. Dobb's Journal. 

Each of these vectors is represented by a 3 
bit binary number determined by the orientation of the 
vector. This enables the division of an ZY coordinate 
system into eight zones or octants, with each octant 
being defined by one of the available 3 -bit combina- 
tions, as shown in Fig. 4.. For example, if Xi repre- 
sents the column value, and Yi represents the row 
valuer of a previous point; and if Xj^ ^ i represents 
the column value, and Yi + x represents the row value, 
of a current point; and if Xi + i is greater than Xi 
and Yi + 1 is greater than Yi; and if the magnitude 
I Xi + i - Xi I is less than I Yi + i - Yi | , then the 
orientation of the vector from Xi Yi to Xi + x 
Yi + 1 is in octant 1 of Fig. 5. 

The series of 3 -bit vector orientations 
define the path of the light pen 14 across the screen 
of the CRT 12 with a relatively small amount of data. 
Shortening of the vector length improves the accuracy 
of the trace of the path.' As indicated in block 90, 
the vector information may, if desired, be fed back to 
the address inputs of the CRT screen for display of 
the signature or other identifying indicia on the CRT 
screen as said information is generated by movement of 
the light pen across the screen. 

The process continues over branch 92 until 
the light pen is lifted from the screen, thereby 
causing an appropriate switching or other action, as 
represented by block>94. - The compressed data repre- 
senting the signature or other identificiatioh indicia 
is then transmitted to a suitable reference storage 
location, as indicated by block 96, and the process 
ends, as represented by block 98. 
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In an alternative embodiment of the inven- 
tionr personal identification information such as a 
handwritten signature is initially recorded on a "one- 
time" carbon medium thereby providing a transparent 
image of the signature on an opaque background. The 
carbon medium containing the transparent image is then 
placed across the CRT screen 12 and the light pen 14 
is passed over the transparent signature image* This 
arrangement has the advantage that personal signature 
information can be generated and stored without the 
need for the person providing the signature having to 
be present at the location where the CRT screen is 
situated. 
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CLAIMS: 

!• A method for generating and storing 
personal identification inf ormationr characterized by 
the steps of: providing display means (12, 16} inclu- 
ding a display screen (12) and controller means (16) ; 

5 providing sensing means (14) which is coupled to 
position resolving means (20); moving said sensing 
means (14) over said display screen (12) in a pattern 
corresponding to said personal identification informa- 
tion; utilizing said controller means (16) to provide 

10 coarse positional information; utilizing said position 
resolving means (20) to provide fine positional infor- 
mation; combining said coarse and fine positional 
information to provide high resolution positional - 
information; and storing said high resolution posi- 

15 tional information* 

2. A method according to claim 1, 
characterized by the step of averaging a plurality of 
items of high resolution positional information which 
have been generated with said sensing means (14) in a 

5 single position to provide a single averaged item of 
high resolution positional information. 

3. A method according to claim 2, 
characterized by the steps of collecting and compres- 
sing a plurality of said averaged items of positional 
information to provide a representation of the move- 

5 ment of said sensing means (14) over said display 
screen (12) • 

4 • A method according to claim 3 r 
characterized in that said st^p of' combining includes . 
the steps of: decrementing thfe penultimate denomina- 
tion of the coarse positional information when the 
5 value of the fine positional information is less than 



wo 85/00683 



PCTAJS84/01086 



the low order value of the coarse positional informa- 
tion; and substituting the fine positional information 
for the low order of the coarse positional informa- 
tion. 

5. A method according to claim 2, 
characterized by the steps of: testing each item of 
high resolution positional information in accordance 
with predetermined criteria to determine its accep- 

5 tability; and discarding each such item which is found 
to be unacceptable. 

6. A method according to claim Ir 
characterized by the steps of initially recording said 
pattern as a transparent image on a record raediumr 
placing the record medium containing the transparent 

5 image on said display screen (12) # and tracing the 
image path with said sensing means (14) • 

7. Apparatus for generating and storing 
personal identification informatlonr characterized by: 
display means including a display screen (12) and 
controller means (16) adapted to produce a control- 

5 lable repetitive pattern of illumination on said 
display screen (12); sensing means (14) adapted to 
detect illumination on said display screen (12) and to 
provide a strobe signal in response to detected illu- 
minationr said controller means (16) being coupled to 

10 said sensing means (14) to receive said strobe signal 
and to provide coarse positional information regarding 
the location of said sensing means (14) on said dis- 
play screen (12); position resolving means (20) inclu- 
ding counter means (22, 24) controlled by said con- 

15 troller means (16) and coupled to said sensing means 
(14) to receive said strobe signal to provide fine 
positional information regarding the location of said 
sensing means (14) on said display screen; and proces- 
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sing means (19) adapted to combine said coarse and 
20 fine positional information to provide high resolution 
positional information regarding the location of said 
sensing means (14) on said display screen (12) • 



10 



B. Apparatus according to claim 7, 
characterized in that said processing means (19) is 
adapted to average a plurality of items of said high 
resolution positional ^information generated with said 
sensing mecuis (14) in a single position to provide an 
averaged item of high resolution positional informa- 
tion, and to compress the averaged items to provide a 
representation of the movement of said sensing means 
(14) across said display screen (12) in the form of a 
series of connected vectors. 



9. Apparatus according to claim 8, 
including storage means adapted to store said repre- 
sentation. 

10. Apparatus according to claim 7, 
characterized in that said counter means includes a 
counter (24) responsive to clock signals provided by 
said controller means (16) and latch means (22) coup- 
led to said counter (24) and adapted to receive said 
strobe signal. 

11. Apparatus according to claim 10, 
characterized in that said controller means (16) is 
adapted to generate indicia on said display screen 
(12) corresponding to said stored representation. 



12. Apparatus according to claim 10, 
characterized in that said coarse positional informa- 
tion is character position information, in that said 
fine positional information is dot position informa- 
tion, and in that said counter means includes reset • 



f OMPT ^ 
WIPO A- 



wo 85/00683 



PCT/US84/01086 



means (26) adapted to reset said counter (24) at the 
end of each character position. 

13 • Apparatus according to claim If, 
characterized in that said display screen is a cathode 
ray tube screen (12) and in that said sensing means 
includes a light pen (14) • 
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